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(54) System and method for automated trading 

(57) In a distributed computing environment, proc- 
esses (110-150) are connected via the Internet (100) 
and participate in an automated market place. In the 
market place, a mediation process (1 10) receives bids 
and offers from negotiation processes (120, 130, 150), 
arxJ completes those transactions that have matching 
bid/offer values. Furth^, in some embodiments, the 
mediation process (110) put>lishes Information relating 
to completed transactions. The negotiation processes 



comprise buyer processes (120), seller processes (130) 
and speculator processes (150), which, given a reser- 
vation price, calculate and submit offers for the goods or 
resources. The negotiation processes make their calcu- 
lations, in part on the basis of the information put)lished 
by the mediation process (1 10). Further, the negotiation 
processes make their calculations using heuristic algo- 
rithms and learning rules, substantially independently of 
user Intervention. 
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Description 

Technical Field 

[0001 ] The present invention is generally in the field of s 
autonnated ntarket places and provides a data process- 
ing system and method for controlling a data processing 
system, which is particularly, but not exclusively, suited 
to controlling market places in which decisions to trade 
are substantially automated. 10 

Background Art 

[CK)02] May computer-based systems have been pro- 
posed for assisting with buy and sell transactions in a is 
defined marketplace; 

[(H)03] In US 5,349,324 (Cleanvater), a auction-based 
control system is described, which Is particularly suited 
to atr-condrtioning control. A central system receives 
bids for conditioned air from multiple zone or room sys- 20 
tems. The central processing system then calculates an 
auction price on the basis of the received bids and con- 
trols air delivery system to deliver a amount of air relat- 
ing to a function of the bids and the auction price to 
each respective zone or room. The system depends on 2s 
the central system behaving In a trusted manner, as 
would be the case where the whole system is owned 
and corrtrolled by a single person or company. It also 
depends on the zone or room systems making their res- 
ervation values explicit to the central system. 30 
[0004] US 5,640,569 (Miller et al.) describes a diverse 
goods ari3itration system for allocating computer 
resources in response to receipt of bids from plural 
requesters. The system determines which bids are suc- 
cessful, distributes resources accordingly and allocates 35 
costs as a function of a winning bid price and the overall 
bid prices. Again, bidders need to make Xhm resenm- 
tion values public or the arbitration system needs to be 
trusted to enact resource and cost allocation properly. 
[0005] In US 5.71 5,402 (Popolo), tiiere is described a 40 
system for managing steel inventories in order to reduce 
the time and expense associated with selling prime and 
secondary steel that is no longer needed for the original 
intended application. The system permits sellers to post 
a detailed specification of a item for sate and permits 45 
buyers to browse or search the posted inventory to 
locate items filling specific needs. A buyer may bid on 
part or all of an item posted and the seller may accept or 
reject any bid. The buyer and seller engage in a auction 
by electronic mail and optionally by facsimile. The so 
detailed specifications of tiie item may be expressed in 
a variety of units of measure. Regardless, of unit of 
measure used by a seller in posting a item, the system 
periorms the necessary conversions to display informa- 
tion to an interested buyer in a unit of measure set by ss 
the buyer. A hierarchical menu structure permits ease of 
use in selecting available options during posting or bid- 
ding a item. This system assists witti transactions. 
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ratiier tiian performing transactions itself. 
Disclosure of the Invention 

[0006] In acoordanc witii a first aspect, tiie present 
invention aims to improve on known systems by provid- 
ing a data processing system comprising: 

one or more negotiation processes arranged for 
determining a current value for a specific good or 
resource and for submitting a t>id and/or offer of tiie 
current value therefor; 

a mediation process arranged for receiving one or 
more bids and/or one or more offers for tiie good or 
resource from one or more negotiation processes 
or other sources md for completing transactions on 
tiie basis tiierecf ; and 

communications means for providing communica- 
tions channels between the mediation process and 
each negotiation process or other source for cany- 
ing bid and/or offer information therebetween, 
wherein each negotiation process is arranged to 
determine current values automatically relative to a 
reservation value and by observing available bid. 
offer, and/or transaction inf6rmaik)n. 

[0007] Preferably, the system applies a heuristic algo- 
rithm and a learning rule by which negotiation proc- 
esses determine current values. 
[0008] The system may preferably also be anranged to 
operate in discrete rounds, wherein, in a round, a maxi- 
mum of one bid and/or offer for a specified unit of tiie 
good or resource is received by the mediation process 
from each negotiation process, and wherein the media- 
tion process is arranged to complete transactions on the 
basis thereof. Further, tiie mediation process may be 
arranged to publish at least some information repre- 
sentative of bids, offers arKl/or transacticms at the end of 
each round. 

[Q009] In a prefeaed errtxxjiment. tiie mediation proc- 
ess is anranged to receive at least some bids and/or 
offers in advance of conrpleting any transactions, in 
order to establish an equilibrium value for transactions. 
[0010] In accordance witii a second aspect the 
present invention provides a method of controlling a 
data processing system corrprising one or more negoti- 
ation processes, a mediation process and a communi- 
cations means for providing communications channels 
between tiie mediation process and each negotiation 
process for carting bid and/or offer information therebe- 
tween, the metiiod comprising tiie steps of: 

each negotiation process determining a current 
value for a specific good or resource and submitting 
to the mediation process a bid and/or offer signal of 
tiie current value therefor; 
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the mediation prcx^ess receiving each bid and or 
offer signal ad compieting transactions on the basis 
thereof. 

wherein each negotiation process is arranged to 
determine bid and/or offer values automatically rel- 
ative to a reservation value ad by observing availa- 
ble bid, offer, ^or transaction information. 

[0011] Other aspects and features of the present 
invention will become apparent from the following 
desaiption and claims. 

Prigf PgscripBon Of the Pravyinrn 

[001 2] For a better understanding of the inv^on and 
to show how the same may be carried into effect, there 
will now be described by way of exanrple only, specific 
embodiments, methods emd processes according to the 
present invention with reference to the accompanying 
drawings in which: 

Figure 1 is a schenrutic diagram of a system in 
which an embodiment of the present invention can 
operate; and 

Figure 2 is a flow diagram, which illustrates the 
steps involved in operating an auction in accord- 
ance with the embodiment to be described. 

Best Mode for Canrvino out the invention. & Industrial 

Applicability 

[001 3] There will now be described by way of example 
the best mode contemplated by the inventors for carry- 
ing out the inventfon. In the following desaiption numer- 
ous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will 
be apparent however, to one skilted in the art, that the 
present invention may be practised without using these 
specific details. In other instances, well-known methods 
ad structures have not been described in detail so as 
not to unnecessarily obscure the present invention. 
[0014] Figure 1 is a diagram, which Illustrates one 
exemplary scenario in which the present invention may 
be operated. In this case, the resource being bought ad 
sold is electricity. Clearly, it is not normal or practical to 
distribute electricity selectively or at different levels, so, 
in this example, transactions relate to the cost of elec- 
tricity units that buyers will have to pay for the electricity 
they use. In other scenarios, for example communica- 
tions bandwidth allocation, it would be possible to allo- 
cate the bandwidth itself. In particular, in the case of 
ATM communications, bandwidth could be brought to 
support a number of services at a certain level of quality, 
for example picture resolution or refresh rate in the case 
of video. In the present example, relating to electricity, it 
is assumed that the amount of electricity required over- 
ail never exceeds the capacity of tiie electricity generat- 
ing companies, or sellers in the market place, which is a 



realistic model 

[0015] In Figure 1, a mediation process 110 is con- 
nected via a communications network 100 to two buyer 
processes 120. two seller processes 130, a speculator 

5 process 1 50 and a billing process 1 40. TTiis overall sys- 
tem can be thought of as an electronic market place. In 
a practical scenario, there would typically be may more 
buyers and sellers represented in the market place, and 
there may or may not be any speculators. 

TO [0016] A buyer process 120 typically represents a 
large company or industrial establishment which has a 
relatively large electricity requirement. This example 
could in theory also be applied right down to the scale of 
individual, residential electricity customers. Hcwever, as 

IS the current level of technofogy stands, this would not 
seem an appropriate economy of scale. The task of the 
buyer process 120 is to buy electricity at the minimum 
pc^stble price. 

[001 7] A seller process 1 30 typically represents elec- 

20 tridty generating company, or an agent acting on behalf 
thereof. The task of the seller process 1 30 Is to sell elec- 
tricity at the maxinum possible price 
[0018] The billing process 140 is required to extract 
from the maricet place and store for historic reference all 

2s completed transaction infonmatfon. On the basis of the 
information, the billing process 140 bills buyers for elec- 
tricity units purchased in the market Alternatively, or 
additionally, the billing process 140 may provide state- 
ment Information to all participants in the martlet place. 

30 The bi'lliig process 1 40 may go a ^ep further and facil- 
itate elecb'onk; payment t>y buyers to sellers. Indeed, 
buyers may only t>e allowed to participate in ttie market 
place once they have lodged a certain amount of funds 
with the billing process 140. Also, the billing process 

35 1 40 may be associated with the mediation process 1 1 0. 
rather than being separate, or may comprise a number 
of separate processes, or a single distributed process, 
associated with each seller process 130. Further, the 
billing process 140 may be on-line and settle payment 

40 for each Individual transaction as it occurs, or may be 
'off-line' and settie payment for all transactions, for 
example, in each week, month or quarter. The exact 
details of an appropriate billing process 140 are not 
core to the present invention and will, thus, not be con- 

4S sidered herein in any further detail. 

[0019] The speculator process 150 can be a buyer 
process, a seller process, or both at tiie same time. For 
example, the speculator process 150 may be arranged 
to buy electi'icity when the cost is low. with which, for 

50 example, it pumps water to a high reservoir, and may 
sell electricity when the cost is high, and generate elec- 
ti'icity by allowing the water to drive a hydroelectric gen- 
erator connected to the appropriate electricity grkj 
system. Typically, tiie speculator process 150 will be, or 

55 will represent, an electricity gen rating company, as it 
needs to be able to react to elecbicity price by storing or 
g^erating energy. 

[0020] Buyer, seller and speculator processes are col- 
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lectivety known in this description as negotiation proc- 
esses. 

[0021] The mediation process 1 10 is an independent 
process, for example, owned by a government electric- 
ity regulator, which receives bids and offers, and com- 
pletes transaction on the basis thereof. The operation of 
the mediation process 110 is transparent to the buyer, 
seller and speculator agents, as will be described in 
more detail below. 

[0022] Each process typically comprises appropriate 
software routines, for example written in C++, which run 
on one or more conventional computer systems and are 
able to send and recdve information to and from the 
network. The network in this exanr^le comprises the 
Internet, which is an extremely convenient means by 
which information can be communicated. However, 
there is no restriction on the type of network infrastruc- 
ture that can be used, as long as all participants in the 
market place can connect and Interact fairly. 
[0023] An example of an electricity auction will now be 
described with reference to the flow diagram in Rgure 2. 
The auction involves a mediation process 1 10 and mul- 
tiple negotiation processes. However, for reasons of 
clarity. Figure 2 only shows the process followed by the 
mediation process 110 and one negotiation process. 
[0024] In step 200, the mediation process 110 pub- 
lishes a signal that a new auction is beginning. In the 
present example, an auction is defined by a start point 
and is split into a number of buying and selling Younds*. 
In each round, each negotiation process is only atsle to 
make one bid and/or offer for electricity, and the media- 
tion process 110 completes transactions for all bids, 
which meet or exceed an offer. The mediation process 
110 is able to receive any number of bids and/or offers 
in each round. The auction continues running until no 
more new bids or offers are received. At such a point, 
the mediation process 110 signals the start of a new 
auction. A restriction on the buyer artd seller processes 
in the present example is that to participate, they must 
submit a bid and/or offer at the start of an auction. In 
other words, negotiation processes cannot enter into an 
auction halfvay through. This restriction is one of many 
different or alternative restrictions or rules, which can be 
applied by the mediation process 110, to define the 
operation of the auction, and will be known to the partic- 
ipants in the n^rket place. However, it will be appreci- 
ated that any particular restrictions or rules are included 
purely to define the operation of a particular market 
place, and should not be treated as essential features of 
the invention. 

[0025] In the present description, 'publishes' means 
that tiie mediation process 1 10 makes information avail- 
able to all participants, or potential participants, in the 
market place. Put>lishing may inrply that a general mes- 
sage is transmitted onto tiie communications network 
and can be received by all int^ested parties who are 
listening' to the network; tiie network operating in a sim- 
ilar fashion to a communications ^s\ such as an Ether- 



net. Alternatively, tiie mediation process 1 10 may send 
a message to each individual process, which has. for 
example, previously been ttirough an appropriate regis- 
tration procedure. Any other means for getting infbnna- 
5 tion to all participants would constitute publication as 
defined herein. 

[0026] In step 205. the negotiation processes receive 
the signal from the mediation process 110 that a new 
auction is beginning. In Step 210, each negotiation 

TO process makes a decision on whether it will return a bid 
and/or offer to the mediation process 1 10, and in step 
215, the negotiation processes return bid and/or offer 
signals. Typically, tiie seller processes 130 in this exam- 
ple will always want to sell electrictty, as it is most cost 

15 effective to constantly generate at least some electricity. 
A decision to return an initial bid and/or offer will deter- 
mine whether the respective negotiation process is 
allowed to participate in tiie new auction. The decision 
process will be considered in more detail below. 

20 [0027] In step 220, the mediation process 110 
receives retumed bid and offer signals. If, however, no 
bids or offers are received, the auction ends and a new 
auction is initiated in step 200. For each retumed bid 
and offer signal, the medteitton process 110 logs the bid 

25 value, the offer value and the respective negotiation 
process's identity in a database of participant negotia- 
tion processes for the cun'ent auction in step 225. For 
the remainder of the auction, only bid and offer signals 
from negotiation processes whose identities are logged 

30 in tiie database for that auction are processed. In the 
current example, the mediation process 110 waits for a 
defined period of time for all bids and offers to be 
received. Obviously, for fairness reasons, the period of 
time has to be sufficient for negotiation processes to be 

35 able to consider and respond to the beginning of the 
new auction signal, Including two-way communication 
network propagation delays. This period can be set 
heuristically, by measuring tiie round-trip delays 
between the mediation process 110 and the negotiation 

40 processes and allowing a reasonable amount of time for 
processing. Alternatively, each negotiation process, 
in-espective of whether it wishes to participate or not in 
an auction, can be programmed to reply, with a bid. 
and/or an offer or a *not interested' message. Then, the 

45 mediation process 1 10 will continue with the next step 
only when all negotiation processes have replied. Of 
course, in tiiis case, there will need to be a lime-out' 
period, for example set to twice the normally expected 
reply period, to manage cases where no bids or offers 

50 are made, or where one or more negotiation processes 
have gone 'off-line* for any reason. 
[0028] Next, in step 230, the mediation process 110 
parses the bid and offer information and matches and 
marks as contplete any transactions in which a bid 

55 exceeds or meets an offer. In the present case, where 
there are a number of bkis and offers which are trans- 
actable in any one round, the highest bid is matched 
with the lowest offer, and the transaction price is set to 
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be the average of the two prices. Then, the next highest 
bid is niatched with the next lowest offer, and so on. 
[0029] Once all possible transactions have been com- 
pleted, in step 235 the mediation process 1 10 put)lishes 
results of the round and deletes from the database the 
details of any completed transactions, including deleting 
all respective bid and offer information. In the present 
embodiment, the mediation process 110 publishes the 
prices at which transactions have occurred. Additionally, 
or alternatively, the mediation process 110 publishes all 
bid and offer values received, irrespective of whether a 
respective transaction resulted. Obviously, if the media- 
tion process 1 10 is involved with billing, any transaction 
Information is fonwarded on to a billing process 140 
before being deleted. 

[0030] Typically, In the first round of an auction, there 
will be no transactions, as It is obviously good business 
for a negotiation process to initially laid lower or offer 
higher than it would expect the actual auction price to 
be. 

[0031] In step 240. the negotiation processes receive 
the published results of the last round, with which they 
can modify their bids and or offers, if necessary, for the 
next round. Then. In step 245. the negotiation proc- 
esses submit new bids and/or offers. Aftematively, any 
negotiation process may decide not to submit a new 
offer. In this case, the mediation process 1 10 deter- 
mines that the negotiation process has decided to stick 
with the bid or offer it made in the previous round. Thus, 
it is not possible, in this example, to withdraw a bid from 
an auction once it has been made. Also, it is possible to 
inprove' on a bid or an offer but it is not possible to 
make a bid or offer which is further from a possible 
transaction price; which would, in effect, be a bid with- 
drawal. This is another restriction of the auction, albeit 
again a non-essential restriction, which would be known 
to all participants. 

[0032] The mediation process 1 10 receives any new 
bids and offers in step 220. This iterative process con- 
tinues until a round is reached where the mediation 
process 1 10 does not receive any 'new' bids or offers. 
At this point, the auction is closed, and tiie mediation 
process 110 signals the start of a new auction. Alterna- 
tively, before ending the auction completely, the media- 
tion process 1 1 0 may publish an 'auction about to dose' 
warning to participants, in order to illicit any final bids or 
offers, or simply to Inform the negotiation processes of 
the state of play 

[0033] The operation of the two basic negotiation 
processes, a buyer and a seller, will now be described in 
more detail. 

[0034] In general, negotiation processes according to 
the present embodiment operate by modifying their cur- 
rent valuation of a good or resource, in this case elec- 
tricity, in response to market activity. A current valuation 
Is the value, or price, which is used in a bid or offer. The 
algoritiim that negotiation processes use consists of 
heuristics tiiat determine a target value, and a learning 



rule, which determines how much to adjust towards that 
target value. 

[0035] The heuristics used can be represented by tiie 
following pseudo code: 

l=dr BUYERS: 

I* S^in > tiien T becomes + 6 



10 If S <= B ^ then x becomes S ^ 



IS 



20 



25 



30 



For SELLERS: 



If S „,„ > B then x becomes S 



min 



If S <=B ^ then x becomes B ^ 

where x is tiie target value, Bf^^x ^ ^m\n are tiie 
highest ad kTwest bids at the beginning of tiie 
round. S^ax ^min ^0 highest and lowest 
offers at the beginning of tiie round and 6 is a small 
random value. Given the target value, tiie agent 
tiien adjusts its current valuation towards this. The 
amount of this adjustment is deternrtined by a learn- 
ing rula In the present embodiment, tiie learning 
rule used is tiie simplest poss&)ie: the WIdrow-Hoff 
delta rule [1]. This simply sets ttie current valuation 
to be tiie previous valuation plus a certain percent- 
age of the difference between tiie previous valua- 
tion and the target value. If there is no previous 
valuation, then the reservation value is used 
instead. This percentage is referred to as the learn- 
ing rate. 



35 [0036] These heuristicsprovidetiie effect tiiat if trades 
are not taking place, a negotiation process attempts to 
be the most competitive adjusting its current valua- 
tion towards a target value that is slightiy better ttian its 
competition. If. on the other had, trades are taking 

40 place, a negotiation process adjusts tiie current valua- 
tion towards a target value that is tiie best price at which 
it can obtain a trade. 

[0037] The effect of tills algorithm is tiiat tiie bid and 
offer curves, varying over time, quickly converge to whiat 

45 is known as the 'equilibrium price*. At this price, tiie 
maximum number of bkJs and offers can be completed 
and the profitability of the auction is at its optimum. In 
effect, at the equilibrium price, the auction transacts at 
tiie intersection of tiie supply and demand curve tiiat 

so represents the market. 

[0038] In an extreme case, tiie learning rate could be 
set at 100%. Under these circumstances, a negotiation 
process adjusts its cun-ent valuation directiy to tiie tar- 
get valuation. This effectively means tiie learning rule is 

55 redundant, simplifying the negotiation process. It has 
been shown, however, that removing the learning rule 
from the operation of tiie negotiation processes can 
result in instability in market, witti a threshold value tiiat 
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does not converge and settle. Obviously, one benefit of 
the invention is in having a relatively settled threshold 
level. 

[0039] An important benefit of the present embodi- 
ment is that the mediation process 1 10 does not need to 
enact any calculations to determine a transaction price 
at any point. In effect the behaviour of Itie negotiation 
processes determines the equilibrium point by default 
within a few rounds (the number of rounds being deter- 
mined by the learning rates). Thus, since bid, offer and 
transaction information is published, the whole opera- 
tion of the negotiation process is relatively transparent 
to the negotiation processes. Overall, therefore, the 
negotiation processes need to place relatively little trust 
in the mediation process 110. which makes the use of 
the market place far more desirable than where a medi- 
ation process 110, or equivalent, is trusted to both cal- 
culate transaction prices and enact transactions. 
[0040] A further advantage of the present embodi- 
ment is that none of the negotiation processes need to 
make public the 'actual value' that they pat on the 
resource or good. In the case of a seller, the actual 
value would typically be fixed as the actual cost of gen- 
erating electricity to meet the demand. In the case of the 
buyer, the actual value would be specified typically as 
the maximum that the company or industry could pay 
without going over txidgei The 'actual value* is often 
sensitive commercial infbmiation. which a company 
would prefer not to make puk)lic. 
[0041 ] The actual value is also the 'reservation value* 
that a negotiation process applies to the good or 
resource: a tHjyer will not bid higher than its reserve 
value ad a seller will not offer lower than its reserve 
value in any particular auction. Clearly, if a buyer must 
meet a demand, and the market price is high, the buyer 
may need to Increase its reserve value at some point 
Typically, such variations in reservation value would be 
made by human intervention. t>ased on a defined com- 
pany policy. In general, however, in that buyers need to 
buy electricity, probably in-espective of cost (at least in 
the short term), the present embodiment ensures the 
optimum price possible in the market. 
[0042] Usually, a negotiation process will be negotiat- 
ing for more than one unit of the good. In such a case, it 
will place separate bids/offers for each unit it wishes to 
trade. It may have different reservation values for differ- 
ent numbers of units (for example, for reasons of econ- 
omies of scale.). This is inplemented by allowing Its 
bids to go outside these reservation values only when it 
has made suffident trades. For example, consider a 
negotiation process that has two goods to sell. The first 
good it can sell has a reserve price of 1 0, but the second 
has a reserve price of 8 because of economies of scale. 
It will offer two goods for sale, both with reservation val- 
ues initially set to 1 0. When a sale is made, it adjusts the 
reserve price of the renrtaining good to be 8. 
[0043] To a large extent, negotiation processes are 
autonomous, in that they make bids and offers in the 



market place sutjstantially without third party interven- 
tion. However, there will generally be a point when a 
negotiation process is provided with infornnation from a 
third party source, which allows it to decide whether to 
5 submit a bid and/or an offer at alt. at what level an initial 
bid and/or offer should be made and what the res^va- 
tion value shouki be set at 

[0044] In the present errtxxJiment, it is fair to assume 
that all selling processes need to sell at least some elec- 

10 tricity all the time, so an offer price will always be sub- 
mitted at each auction. Similariy. buyer processes 120 
will generally need at least some electricity all the time, 
so a bid will always be submitted at each auction. For 
selling processes, initial offer level coukJ be set at twice 

75 the equilibrium price of the previous auction, while the 
initial bid level of buying processes could be set at half 
the equilibrium price of the previous auction. 
[0045] An alternative to the above<lesaibed embodi- 
ment will now be described. 

20 [0046] Clearly, if transactions take place in the first few 
rounds of an auction, before an equilibrium price has 
been reached, there is a possibility that buyer proc- 
esses 120 may pay too rrtuch for a resource or good, or 
that seller processes 1 30 may offer goods or resources 

25 at too tow a price. 

[0047] It is proposed, to overcome the possibility for 
transactions occurring away from the equilibrium price, 
that the mediation process 1 10 carries out at least one 
auction (a 'dummy auction*) without completing any 

30 transactions, even when they coukJ be completed. 
Under these circumstances, the negotiation processes 
are arranged to react as normal to information pub- 
lished by the mediation process 1 1 0 of ttie bkis ad offers 
nnade and of the transactions that would have occurred. 

35 Further, no negotiation process couki enter or withdraw 
during the dummy auction(s). 
[0048] The effect of this would be to remove tiie pos- 
sibility of non-equilibrium transactions occurring, 
thereby improving the confidence of the buyers and sell- 

40 ers that they were getting the best deal. A disadvantage 
of this scheme is tiiat time is wasted in enacting dummy 
auctions. However, as negotiation processes ad media- 
tion process 110es can be highly efftoient. we wouM 
expect that auctions take place very rapkjty, for exanrple 

45 within the space of seconds. A further significant impli- 
cation of this scheme is that short term-speculators 
would be discouraged from participating, as it would be 
difficult, if not impossible, to buy low and sell high in the 
first few rounds where this might be possible. It wouki 

so still be possible, however, to speculate between auc- 
tions, buying electricity at one, storing it. and selling it at 
a later one. Even though all negotiating processes wilt 
converge towards the equilibrium price, it is unlikely they 
will all reach it at the same moment - some may be 

55 slightly off at any given time. For this reason, it is neces- 
sary to define a threshold bad in an embodiment where 
dummy auctions occur. When the standard deviation of 
all bids and offers in a given auction falls below a certain 
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pre-determined level, say 1% or 0.5% of the average 
price in that auction, then the market is considered to 
have reached equilibrium. At that point, then trades can 
take place at the average price. 
[0049] The embodiments of the invention disclosed s 
above are provided by way of example only and it is rec- 
ognised that the skilled artisan would, in the light of the 
disclosure, be able to implement the invention in many 
commercially and industrially applicable ways while 
maintaining the essential elements of the invention as io 
claimed hereafter. 
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Claims 

25 

1. A data processing system comprising: 

one or more negotiation processes arranged 
for determining a current value for a specific 
good or resource and for submitting a bid 30 
and/or offer of the current value therefor; 
a mediation process arranged for receiving one 
or more bids and/or one or more offers for the 
good or resource from one or more negotiation 
processes or other sources and for completing 3S 
transactions on the basis thereof; and 
communications means for providing commu- 
nications channels between the mediation 
process and each negotiation process or other 
source for carrying bid and/or offer information 40 
therebetween. 

wherein each negotiation process is arranged 
to determine current values automatically rela- 
tive to a resen/ation value and by observing 
available bid, offer, and/or transaction informa- 4s 
tion. 

2. A system according to claim 1 , wherein each nego- 
tiation process is arranged to determine a current 
value in relation to a target value derived by apply- so 
ing a heuristic algorithm to observed bid. offer, 
and/or transaction information. 

3. A system according to claim 2, wherein tiie heuris- 
tic algorithm includes: 55 

for txjyer processes; 



S^,n > B^ then X becomes B^ + 5 

' «S^„<=B^thenxbecomesS^ 

for seller processes; 

" S„^n > Bmax then t becomes S„,„ - 6 

« S^n <= Bntax t^sn T becomes B^ 

where r is the target value. B^^ and Bmin are 
the highest and lowest observed bids. S^ax 
and Smm the highest and lowest observed 
offers and 5 is a small random valua 

4. A system according to daim 2 or claim 3, wherein 
each negotiation process is arranged to determine 
ttie current value by applying a learning rule to the 
target value and a prior current value. 

5. A system according to any one of the preceding 
claims, wherein each negotiation process is 
arranged to keep private the reservation value. 

6. A system according to any one of the preceding 
claims, wherein the mediation process is arranged 
to complete a transaction when a bid for a good or 
resource meets or exceeds a respective offer. 

7. A system according to any one of the preceding 
claims, wherein tiie mediation process is arranged 
to receive bids and/or offers in discrete rounds, 
wherein, in a round, a maximum of one bid and/or 
offer for a specified unit of ttie good or resource is 
received from each negotiation process, and 
wherein tiie mediation process is arranged to com- 
plete transactions on the basis thereof. 

8. A system according to daim 7, wherein the media- 
tion process is arranged to publish at least some 
information representative of bids, offers and/or 
tiBnsactions at ttie end of each round. 

9. A system according to any one of the preceding 
daims. wherein tiie mediation process is arranged 
to complete transactions in the absence of any res- 
ervation values. 

10. A system according to any one of the preceding 
daims. wherein the mediation process is arranged 
to receive at least some bids and/or offers in 
advance of completing any tiansactions. in order to 
establish an equilibrium value for transactions. 

11. A syst&n according to claim 10. wherein the medi- 
ation process is arranged to begin completing 
ti'ansactions once an equilibrium value is estab- 
lished. 
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12. A system acoording to claim 10 or claim 11, 
wherein the mediation process is arranged to begin 
completing transactions once the standard devia- 
tion of the bids and/or offers falls below a specified 
threshold. 

13. A system according to any one of claims 10 to 12, 
wherein the mediation process is arranged to pub- 
lish information relating to any transactions that 
would have occurred. 

14. A system according to any one of claims 10 to 13, 
wherein the mediation process is arranged to 
receive at bids and/or offers In advance of complet- 
ing any transactions until either no more bids and/or 
offers are received or until no more bids and/or 
offers could result in any transactions. 



20. A computer-readable data canier having a compu- 
ter program recorded thereon which, when inter- 
preted by a data processing system, causes the 
system to operate in accordance with the mediation 

5 process according to claim 1 7. 

21. A computer network carrying bid, offer and/or trans- 
action information as claimed In any one of the pre- 
ceding claims. 

10 

22. A computer sy^em storing t)id. offer and/a trans- 
action information as claimed in any one of the pre- 
ceding claims. 

75 



15. A computer system arranged fbr operating a nego- 
tiation process in a system according to any one of 20 
the preceding claims. 

16. A computer system arranged for operating a medi- 
ation process in a system according to any one of 
claims 1 to 14. 25 

17. A method of controlling a data processing system 
conprising one or more negotiation processes, a 
mediation process and a communications meems 

fbr providing commur/sdtions channels between 30 
the mediation process and each negotiation proc- 
ess fbr canrying bid and/or offer information tiiere- 
between, the method comprising the steps of: 

each negctiaticvi process determining a current 35 
value fbr a specific good or resource and sub- 
mitting to the mecfiation process a bid and/or 
offer signal of the current value therefor; 
the mediation process receiving each bid and 
or offer signal and completing transactions on 40 
the basis thereof, 

wherein each negotiation process is arranged 
to determine bid and/or offer values automati- 
cally relative to a reservation value and by 
observing available bid. offer, and/or transac- 45 
tion information. 



18. A computer-readable data carrier having a compu- 
ter program recorded thereon which, when inter- 
preted by a data processing system, causes the so 
system to operate in accordance with the metiiod of 
claim 16. 

19. A computer-readable data easier having a compu- 
te program recorded thereon which, when inter- 55 
preted by a data processing system, causes the 
system to operate in accordance with the negotia- 
tion process according to claim 1 7. 



8 



07/29/2003, EAST Version: 1.04.0000 



EP0 952 536A1 



MEDIATION PROCESS 



BEGIN NEW 
AUCnON SIGNAL 



200 




PARSE & COMPLETE 
TRANSACTIONS 



230 




NEGOTIATION 
PROCESS 



FIGURE 2. 



1 



RECEIVE SIGNAL 

I 



DECIDE TO BID 

I 



205 



210 



RETURN BID/OFFER 



I 



215 



RECEIVE RESULTS* 
MODIFY BID/OFFER 



SUBMIT NEW BID/ 
OFFER 



245 



10 



n7/?Q/?nn^. fa«;t vpr«:Tnn- 1 od nnnn 



EP0952 536A1 



EurapMn Patent 

OfflM 



EUROPEAN SEARCH REPORT 



EP 98 30 3047 



DOCUMEHTS C0N8PERED TO BE RELEVANT 



OMigory 



to cMflrt 



VATONQPTOI 



FAHD ET AL: "The Implementation of an 
ebergy brokerage system using linear 
Drogrannlng* 

IEEE TRANSACTIONS ON POWER SYSTEMS, 

vol. 7, no. 1, February 1992, pages 90-96, 

XP000257243 

New York. US 

♦ section 2 * 

EP 0 828 223 A {HITACHI, LTD.) 
11 March 1998 

♦ the whole document ^ 

US 5 640 569 A (M.S. MILLER ET AL) 

17 June 1997 

« the whole document * 

US 5 615 269 A (S. HICALI) 25 March 1997 

♦ coluim 2, line 10 - column 3, line 63 * 



1-22 



G06F17/60 



1-22 



1-22 



1-22 



606F 



Thf prwsrt search report has b»w *awn up tor ail cl^ 



BERLIN 



10 Septenber 1998 



Abram. R 



CATEOORY OF CTTED 00CUl«iT3 

X : pttlioiiiV Mlmnl I titan iiorw 
y : pwlnitfV mrat I oomMwd «ih tnoVwr 
aoQumnt of tt» Mim oitegofy 

A:* 

O: 



E : MtwpMMt^MiMflt buipUHMoa or 

lAtrtwflkiodttft 
0 : dooumMt dtod fei th* ippMlon 
L : docuMrt dtad tor othv rvMon* 



11 



EP0 952536A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 98 30 3047 



10-09-1998 



PaMdoouimnl 
cBwiiniMrciinpact 




1 PubHGiilon 1 
MB 


nMfnbif(ft) 


PuHlMlian 


EP 828223 


A 


11-03-1998 


JP 10078992 A 
AU 3677697 A 


24-03-1998 
12-03-1998 


US 5640569 


A 


17-06-1997 


NONE 




US 5615269 


A 


25-03-1997 


AU 1951497 A 
UO 9724833 A 


28-07-1997 
10-07-1997 



S mo* detail* about tili arwwx OfflcW Joi«^ 



12 



07/29/2003. EAST Version: 1.04.0000 



